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On a Method of Constructing all the Groups of 

Order p m . 



By GT. A. Miller. 



A group Gr of order p m (p being any prime) contains at least one invariant 
subgroup H of order p m ~*. If Q is represented as a regular substitution 
group, then H has p systems of intransitivity and its p transitive constituents 
(Si, H 2 , . . . . , H v ) are transformed cyclically by every substitution of G which 
is not contained in H. Moreover, there is a substitution t of order p which is 
commutative with every substitution of H and permutes its transitive constitu- 
ents cyclically.* It seems desirable, in considering the construction of all the 
possible groups of order p m , to divide them into two classes: 1). Those in which 
the operators of H are transformed only according to the group (7~ ) of cogredient 
isomorphisms of H, and 2). Those in which these operators are transformed 
according to a larger group. 

If Q belongs to the first class, it must involve a substitution s which is com- 
mutative with each substitution of H and is not contained in H. It may be 
supposed that t permutes the transitive constituents of H in the same manner as 
s does. The substitution st~ x = s' transforms each of these constituents into 
itself, and is commutative with every substitution of H. That is, s 1 is one of the 
substitutions of the group of order p^™- 1 ^ which is composed of all the substitu- 
tions which are commutative with each substitution of H without permuting any 
of its transitive constituents or involving any letters not found in H. 

The group generated by H and s't can be transformed into one generated 
by H and sj, «! being a substitution of H x which is commutative with every sub- 
stitution of H x . Furthermore, the p — 1 groups of order p m generated by £Tand 
the following substitutions, taken separately, 

* Cf. Quarterly Journal of Mathematics, vol. XXVIII, 1896, p. 287. 
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are conjugate, since all of them may be obtained from any one of them by per- 
muting systems of intransitivity of H, the first system being left unchanged. On 
transforming the group generated by £Tand t by r\~ l r a r\ .... r£~ 2 , r x being any 
invariant substitution of H x while r a (a = 2 , 3 , . . . , , p) is the transform of r x 
with respect to t a , there results a group generated by JSTand rj~ p t. 

From what precedes, it may be observed that all the possible groups of 
order p m , which include H and transform its operators only according to substitu- 
tions of I , may be obtained by multiplying H by s x t, where s t must satisfy all of the 
following conditions :* 1). It must be an invariant substitution of H x ; 2). If we 
form the quotient group of these invariant substitutions with respect to the sub- 
group generated by their p th powers, then it is not necessary to use for s x more 
than one from each of the divisions corresponding to the operators of this quotient 
group ; 3). Not more than one from each system of conjugate operators of H x 
under its holomorph should be used for s x ; 4). The p — 1 groups generated by H 
and one of the following operators s x t, s\t, s\t, .... , s\ ~H are conjugate ; that is, 
if one substitution is a power of another, it is not necessary to use both for *j 
unless one of them is identity. 

When G contains an operator which transforms H according to a substitu- 
tion (i) which is not contained in I , then G transforms the operators of H 
according to a group I x whose order \&p times the order of I and which includes 
I . Let 4<g .... t p transform the constituents of H according to i. Since i p 
must be in I , (tjtg .... t p ) p must transform H in the same manner as one of its 
own substitutions $' transforms H. Suppose that s 1 is commutative with 
tJt . . . . t p and that s lt s it .... , s p represent its constituents contained in 
H lt IT 2 , .... H p respectively. The substitution tj; p s 1 = s! i is commutative 
with every substitution of H. Hence <?i^ a . . . . t p t transforms the substitutions 
of jH" in exactly the same manner as tfa . . . • t p does. Moreover, (sjt^ .... t p ty=s', 
From this it follows that H and s'jt^ . . . • t p t generate a group in which H is 
transfomed in the required manner. 

The assumption that there is a substitution s' in H which is commutative 

with tit z .... t p and transforms H in exactly the same way as (t^ t p ) p does, 

is clearly a consequence of the existence of G and hence does not limit the gen- 
erality of the method. If H is fully known, its group of isomorphisms / can 

* Cf. Transactions of the American Mathematical Society, vol. II, 1901, p. 264. It should be 
observed that H is not necessarily Abelian in the present article. 
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readily be determined, and the subgroups which satisfy the conditions imposed 
upon I x can be found. In fact, it is only necessary to determine one of the sub- 
groups whose order is the highest power of p that divides the order of I, since 
only one from each system of such subgroups as I x , which are conjugate under 
/, needs to be considered. Furthermore, it is necessary to consider only the sub- 
stitutions which may correspond to any particular one of the operators (not in / ) 
of such a subgroup. It remains, therefore, only to examine all the possible 
groups which may be obtained by replacing s[t x t % . . . . t p t by other substitutions 
which transform it in the same manner. 

Any one of these substitutions may be transformed into s' x t x t z .... t p t multi- 
plied by a substitution which involves only the letters of H x and is commutative 
with each of the substitutions of H x . In order that the p th power of such a 
product may be in H x , it is necessary that this multiplier is an invariant substi- 
tution of H x and is also commutative with t x . Let any one of these products be 
denoted by s^t^ . . . . t p t. No new group is obtained by using in place of s' x ' any of 
its conjugates under the subgroup of the group of isomorphisms of H x which 
includes all its operators that are commutative with t x . When H x is Abelian, 
these conjugates include all the powers of s[' which are prime to its order.* 

Let r x be an invariant substitution of H x , and let 

tjTxtr 1 = u x r x , t x u x t x l = u x , u\ = 1 , p > 2, 
where u x does not necessarily differ from identity. Hence 

(rTSrf rP- 2 )- 1 sit^ .... t p tr\- x r % r\ . . . . r*~ 2 

= s[r{- p r z r s .... r p u % u\u\ u*' 1 ^ .... t p t. 

Transforming succsseively by m|~\ u p p ~ x s , . . • and multiplying into (r x r 2 . . . r p )~ l 
there results s[r x H x t % .... tpt. Hence no additional group is obtained by multi- 
plying s' x t x t 2 . ... tpt by the p th power of such an r x . That is, if the quotient 
group of the invariant substitutions of H x , which are commutative with t x , are 
arranged with respect to thep th powers of such substitutions as r x , then no more 
than one substitution from each of these divisions needs to be used as a multi- 
plier Of S&&5 .... tpt. 

When p = 2, the results of the preceding paragraph remain true, provided 
u x is either 1 or a power of r x . In the latter case the order of r x must exceed 4 . 

* Transactions of the American Mathematical Society, vol. II, 1901, p. 260. 
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When p > 3 , these results still remain true if u x is replaced by any substitution 
(yj) such that tyfc 1 = as^i, t 1 x 1 tj' 1 = x x , x\ = y{ = 1. It should be observed that 
it is not proved that all the groups of order p m obtained, in the above manner, 
from a particular group of order jp" 1-1 are distinct. In general, additional limi- 
tations must be imposed upon s". However, the special considerations for sinalj 
values of m are sufficiently limited to make the method practicable. For 
instance, when m <C 5 and p > 3, only one non-Abelian group will occur twice if 
we use for the subgroup of order p m ~ x the different Abelian groups of order p m ~ 1 . 
Stanford University, Dee., 1901. 



